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ABSTRACT 


Tne  problem  of  how  to  organize  particular  experiences  in  a 
long-term  memory  has  been  largely  neglected  in  Natural  Language 
Understanding  research.  This  paper  addresses  that  problem.  It  shows 
wnv  good  memory  organization  is  necessary  for  doing  intelligent  tasks 
such  as  story  understanding  and  conversation.  A computer  memory 
organization  modeled  after  human  memory  is  proposed,  as  well  as 
strategies  for  accessing  the  computer  memory  (again  based  on  human 
information  retrieval).  This  proposal  can  also  be  viewed  as  a new 
approach  to  the  organization  of  intelligent  databases.  Tne  CTRUS 
system,  a computer  memory  model  which  Implements  this  theory  of  memory 
organization,  is  described. 


Retrieving  Information  from  an  Episodic  Memory 

or 

Why  Computers'  Memories 
Snould  t>e  More  Like  People's  • 

Roger  Schank  and  Janet  Kolodner 

Do  A.l.  programs  understand  what  they  read?  Much  debate 
has  taken  place  on  this  issue  (e.g.,  Weizenbaum  [197o],  Dreyfus 
[1972])  with  little  agreement.  One  thing  seems  clear,  nowever. 
No  computer  program  can  seriously  he  said  to  have  understood 
anything  unless  it  can  pass  a simple  test  of  remembering  what  it 
nas  supposedly  understood.  This  problem  seems  obvious  and  easily 
solved,  he  can  point  to  programs  that  paraphrase  or  summarize. 
Clearly,  they  remember.  Or  do  they? 

Memory,  after  all,  also  involves  the  integration  of  new 
knowledge  with  old  knowledge  and  the  ability  to  use  newly 
obtained  Information  for  future  and  as  yet  unspecified  tasks. 
Tnis  is  a problem  that  research  in  Natural  Language  Understanding 
has  not  addressed  at  all.  In  our  own  laboratory,  we  have 
developed  programs  that  understand  stories  and  summarize  and 
answer  questions  about  them.  SAM  [Cullingford , 1977]  and  PAM 

[Wilensky,  1978]  use  scripts  and  plans  to  read  stories  and  answer 
questions  about  them.  FRUMP  [DeJong,  1979]  reads  newspaper 
stories  and  summarizes  them.  But  none  of  these  programs  can 
apply  information  gained  in  reading  one  story  to  understand  a 
later  story.  None  have  a long-term  memory. 

•Tnis  work  was  supported  in  part  by  the  Advanced  Research  Projects 
A;ency  of  the  Department  of  Defense  and  monitored  under  the  Office  of 
Naval  Research  under  contract  N0001U-75-C-1 1 1 1 . 
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Wnat  does  long-term  memory  look  like?  Psychologists  have 
proposed  a nuaber  of  theories,  none  of  whion  are  completely 
adequate  for  describing  the  organization  of  episodes  in  memory. 
Quillian  [1965]  proposed  a semantic  memory  that  was  an 
associative  network  of  words  used  both  for  representing  the 
meanings  of  sentences  and  for  understand! ns  new  sentences. 
Anderson  and  Bower  C 19733  proposed  a different  kind  of  semantic 
memory  for  relating  words  together.  Neither  of  these  theories 
sufficiently  explained  how  our  long-term  memories  for  experiences 
and  events  are  organized.  Tulving  [1972]  was  the  first  to  mawe  a 
distinction  between  semantic  and  episodic  memory,  S3ying  th3t 
semantic  memory  contained  static  knowledge  about  "words, 
concepts,  and  classification  of  concepts",  while  episodic  memory 
contained  information  gained  through  personal  experience.  Tnat 
distinction  seems  hazy,  however,  since  most  of  our  world 
knowledge  is  gained  through  experience.  Norman  C 1 972 ] pointed 
out  that  answering  questions  involves  more  than  simple  retrieval 
of  information.  Inference,  knowledge  of  causality,  knowledge  of 
intent,  and  general  world  knowledge  are  all  part  of  the  process 
of  retrieving  information  from  memory.  More  recently,  Williams 
[1978]  has  suggested  that  people  use  strategies  for  retrieving 
information  from  long-term  memory.  Neither  made  a proposal, 
however,  concerning  now  that  memory  is  organized.  Bobrow  and 
Norman  [1975]  proposed  structures  called  schemata  for  relating 
events  to  each  other  in  memory.  While  this  seems  like  a 
reasonable  device  for  modeling  the  human  capability  of  being 
reminded  of  something,  it  does  not  address  some  of  tne  other 
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human  memory  capabilities  that  we  would  like  a computer  memory  to 
have . 


If  psychology  has  not  told  us  what  human  memory  looks  like, 
then  perhaps  we  must  attempt  to  discover  it  ourselves.  One  way 
to  do  this  is  to  look  at  some  of  the  tasks  a human  memory  does 
that  we  would  want  a computer  to  do,  and  design  a computer 
program  that  can  perform  the  same  tasks.  People  do  a great  many 
different  memory  tasks  every  day  in  the  course  of  understanding. 
We  will  discuss  some  of  these  below. 

1.  Reminding 

Some  events  3nd  objects  remind  people  of  previous  events.  A 
trip  to  the  Museum  of  Modern  Art  in  New  York  might  bring  to  mind 
a previous  trip  to  the  Museum  of  Modern  Art,  a trip  to  New  York, 
a trip  to  another  museum  or  another  museum  that  looks  like  the 
Museum  of  Modern  Art,  an  experience  of  looking  at  modern  art,  and 
so  on.  It  would  not  be  unusual  to  hear  someone  33v,  "The  main 
character  in  that  play  reminded  me  of  my  mother"  or  "That 
snowmobile  reminds  me  of  my  motorcycle." 

Snould  a computer  be  able  to  be  reminded  of  things?  If  the 
only  way  we  can  manage  this  is  to  use  of  some  "artificial 
reminding  device",  the  answer  is  "no."  But  if,  as  seems  more 
reasonable,  the  phenomenon  of  reminding  is  a natural  effect  of 
the  understanding  process,  then  the  answer  is  "yes."  We  do  want 
our  programs  to  understand  In  the  same  way  that  people  do.  But, 
perhaps  more  importantly,  the  phenomonon  of  reminding  is  a 
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prerequisite  for  the  process  of  creativity.  Machines  that  cannot 
make  new,  undirected  connections  between  items  in  memory  will 
never  be  able  to  dream  or  imagine.  In  short,  macnines  that 
cannot  be  reminded  will  not  be  able  to  think,  in  any  serious 
sense  of  that  term. 

2.  Relating  events  by  time. 

People  are  aole  to  relate  events  to  other  events  by  time.  A 
time  association  is  made  in  recalling,  "My  daughter  was  born  two 
years  after  we  moved  to  California"  or  "I  started  working  at  Yale 
tne  year  I got  married." 

Suppose  we  wanted  the  computer  to  answer  tne  question  "Wnen 
did  Cyrus  Vance's  father  die?"  In  a discussion  about  Cyrus 
Vance,  we  would  expect  the  computer  to  answer  "When  Vance  was  5 
years  old."  Like  reminding,  relating  events  by  time  should  be 
part  of  the  understanding  process.  People  draw  time  relations  on 
tne  fly  depending  upon  the  context  of  their  conversation  and  wno 
they  are  talking  to.  A machine  that  can  think  should  be  able  to 
do  that  too. 

3.  Recognizing  when  statements  or  questions  are  non-sensical . 

People  will  respond  to  the  question  "Did  Nixon  run  for 
president  in  1853?"  a little  faster  than  tney  will  respond  to 
"Did  Nixon  run  for  president  in  1957?",  and  both  questions  will 
evoke  a much  quicker  response  than  "Did  Nixon  run  for  president 
in  1933?"  The  first  two  questions  are  quickly  recognized  as  not 
making  sense,  and  therefore,  no  time  is  wasted  searching  memory 
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for  an  answer. 

Wnat  information  do  people  use  to  answer  these  questions? 
First  of  all,  Richard  Nixon  is  contemporary,  therefore  not  ljiceiy 
to  have  been  around  in  1853.  Secondly,  presidential  elections 
are  in  years  divisible  by  4,  so  1957  could  not  have  been  an 
election  year.  A "thinking"  computer  should  also  be  able  to 
recognize  Incongruities  like  that. 

4.  Recognizing  when  something  has  not  happened. 

It's  very  easy  for  someone  who  has  met  few  famous  people  to 
answer  the  question  "Have  you  ever  met  a famous  person  in  a 
museum?"  It  takes  much  more  time  for  a person  who  has  met  man' 
famous  people  to  search  all  of  the  possibilities. 

People  know  what  they  do  not  know.  Should  computers?  Like 
recognizing  incongruities,  a smart  computer  program  should 
recognize  when  it  does  not  have  the  type  of  information  being 
requested  without  having  to  search  its  entire  memory. 

5.  Making  inferences. 

People  can  answer,  "How  did  Cyrus  Vance  get  to  Russia?"  even 
if  they  did  not  hear  how  he  got  there,  or  even  if  they  did  not 
know  that  he  was  there.  They  make  the  inference  that  he  flew 
there  because  of  the  distance  between  Russia  and  the  United 
States,  and  because  Vance  is  a political  dignitary. 


We  can't  expect  a computer  to  always  be  asked  for  things  it 
explicitly  has  in  its  memory.  It  should  be  able  to  make  simple 
inferences,  however,  from  the  things  it  does  know.  A program 
with  information  about  Vance  should  be  able  to  make  the  inference 
above  when  asked  how  Vance  got  to  Russia. 

6.  Using  time  and  place  specifications. 

People  can  calculate  answers  to  questions  such  as  "Wno  was 
your  girlfriend  in  1959?"  by  remembering  what  they  were  doing  in 
1955  or  where  they  were  living  in  1953,  and  then  remembering 
events  at  that  time  and  wno  they  were  doing  them  with. 

Tnere  are  two  issues  here.  First  of  all,  a smart  computer 
program  snould  be  aDle  to  look  in  tne  correct  place  in  its  memory 
to  find  an  answer  involving  time  and  place.  It  should  not  have 
to  look  through  its  information  about  one  place  to  find  things 
having  to  do  with  a second  place.  It  should  be  able  to  look  in 
its  memory  around  the  time  specified  in  a question  without  having 
to  search  through  the  rest  of  memory. 

Secondly,  a smart  computer  should  be  able  to  use  information 
relating  to  time  and  place  to  calculate  new  lists  that  were  not 
in  its  memory.  A person  who  cannot  name  all  the  girlfriends  he 
has  had  will  nevertheless  be  able  to  calculate  at  least  a partial 
list  given  enough  time.  A computer  memory,  like  a human  memory, 
should  not  contain  lists  of  everything  it  knows.  But,  like  a 
human  memory,  it  should  be  able  to  search  memory  to  find  things 
that  it  does  not  have  lists  for.  Time  and  place  specifications 
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can  be  an  inte;ral  part  of  tnat  processin;. 

7.  Usin;  maps  and  other  aids. 

It  is  hard  to  name  the  53  states  (i.e.,  there  is  no  list  of 
them  in  memory),  but  people  find  it.  possible  to  name  most  of  the 
states  by  picturing  a map  of  tne  United  States.  Similarly,  it's 
hard  to  name  all  the  players  on  any  particular  football  team,  but 
by  picturin;  a playing  field  and  the  positions  on  the  field,  and 
remembering  vno  plays  each  position,  it  becomes  an  easier  task. 

Maps  ani  charts,  like  time  and  place  specifications,  are 
necessary  for  calculating  "lists"  of  tnin;s  that  are  not  stored 
as  lists  in  memory,  somethin;  a smart  computer  will  have  to  do. 

8.  Extensive  memory  search. 

People  can  search  memory  extensively  to  answer  such 
questions  as  "Have  you  ever  met  a famous  person?"  or  "Name  all 
the  museums  you  have  been  to."  However,  they  do  not  always  come 
up  with  complete  answers. 

If  people  don't  come  up  with  complete  answers,  then  we  can't 
expect  computers  to  either.  We  can  expect,  thou;h,  that  they 
will  be  able  to  search  memory  to  come  up  with  answers  as 
extensive  as  people's  answers.  One  way  we  evaluate  a person's 
intelligence  is  oy  how  well  he  remembers  thin;s.  An  intelligent 
computer  should  be  able  to  search  memory  extensively  so  that  it, 


too,  can  do  a ;ood  Job  at  "rememoerin? . 
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Bui  how  do  we  design  the  computer  analog  of  a human  memory? 
How  can  we  relate  events  to  each  other  through  time?  How  can  we 
use  time  and  place  specifications  to  guide  memory  search?  What 
kinds  of  strategies  are  available  for  searching  memory? 

Tne  field  of  database  management,  which  specializes  in 
organizing  large  amounts  of  information  in  a computer  memory, 
might  seem  the  logical  place  to  turn.  Like  the  psychologists, 
however,  database  specialists  have  not  addressed  the  problems 
that  we  are  trying  to  solve.  Conventional  databases  are  designed 
to  deal  with  only  limited  domains,  such  as  employee  records  or 
inventory  (see  Weiderhold  [1977]  for  an  overview).  They  are  able 
to  keep  fairly  detailed  records  in  these  domains  by  using  lists, 
tables,  and  relations,  but  these  techniques  are  not  sufficient 
for  tne  more  varied  domains  and  tasks  we  want  our  computer 
memories  to  deal  with.  Databases  which  store  full  texts  and  use 
inverted  files  to  keep  track  of  individual  words  (e.g.,  the  New 
York  Times  Database)  are  being  used  for  storing  large  amounts  of 
varied  information,  but  they  have  no  inference  capabilities  and 
can  recall  data  only  by  looking  fcr  strings  of  words  in  the 
texts.  Since  all  of  the  memory  tasks  we  want  our  computer  memory 
to  do  require  an  inference  capability,  conventional  databases 
will  not  be  very  helpful  in  its  design. 

Perhaps  the  best  way  to  design  a computer  memory  is  to  look 
at  specific  examples  of  how  people  do  what  they  do,  and  see  if  we 
can  discern  a human  memory  organization  that  could  be  used  in  a 
machine  memory.  Suppose  we  asked  a friend  to  tell  us  about  all 
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the  museums  he  had  been  to.  Would  we  expect  our  friend  to  have 
his  memory  for  museum  experiences  organized  according  to  a list 
of  museums  which  was  updated  each  time  he  visited  another  museum? 
If  he  had  done  so,  it  would  be  an  easy  task  for  him  to  answer 
this  question  by  merely  retrieving  the  list.  There  are  two  major 
problems,  however,  with  this  theory  of  memory  organization. 
First,  it  is  unreasonable  to  assume  that  people  actually  have 
lists  in  their  heads.  Second,  as  a practical  matter,  such  a 
solution  won't  work  in  general.  A memory  organized  in  this  way 
would  have  to  have  lists  of  each  type  of  experience  it  knew 
about,  and  retrieval  would  require  retrieving  all  the  appropriate 
lists  and  doing  relevant  intersections  and  other  operations  on 

tnem.  Such  a memory  would  be  good  at  finding  all  experiences  of 

certain  types,  but  it  could  not  easily  relate  events  to  each 
other  by  time  unless  they  were  in  the  same  list.  It  would 
similarly  be  Incapable  of  making  other  associations  between 
events.  Ultimately,  the  number  of  lists  it  would  need  would  get 
unwieldy . 

How  do  people  actually  answer  questions  such  as  this?  To 

find  out,  we  did  an  informal  experiment  of  asking  people 

questions  that  would  elicit  the  ways  they  searched  their 

memories.  A typical  response  to  the  question,  "Name  all  the 

museums  you  have  been  to"  went  as  follows: 

"Let  me  see.  A few  weeks  ago,  I was  at  the  Smithsonian 
Institute  in  Washington.  I saw  a really  good  exhibit 
of  the  Centennial  Exhibition  there.  And  this  past 
summer,  I went  to  a bunch  of  museums  in  London  — the 
British  Museum,  some  gallery  whose  name  I can't 
rememoer,  and  Mme.  Tussaud's  Wax  Museum.  And  I also 
went  to  some  palaces  there  that  were  museums  — the 
Hoyal  Pavilion  in  Brighton  and  some  other  palace  in 
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London,  urn,...  It  was  called  Hampton  Court.  What, 
other  museums  have  I been  to?  The  only  foreign  country 
I've  been  to  Is  England,  and  1 Just  mentioned  all  the 
museums  I went  to  there.  We  go  to  New  York  frequently. 
I've  been  to  lots  of  museums  there  — MOMA , the  Met, 
the  Whitney,  the  Guggenheim,  the  Brooklyn  museum  — we 
went  there  once  when  we  were  visiting  friends  who  lived 
in  Brooklyn.  There's  one  more  I've  been  to.  1 
remember  we  saw  a good  exhibit  there,  but  I can't 
remember  Its  name.  I do  remember  that  It  was  old  and 
rundown,  oh,  and  It  was  summer  and  It  didn't  have  an 
air  conditioner.  I once  went  on  a trip  around  New  York 
state,  and  I went  to  the  photography  museum  in 
Rochester  and  the  Corning  Glass  Museum.  I almost 
forgot,  I've  also  been  to  a bunch  of  museums  In  Pnila., 
Boston,  and  New  Haven  (all  the  places  I've  lived)." 


We  also  asked  people  to  name  the  most  famous  person  they  nad 

ever  met  and  then  to  tell  us  how  they  got  their  answers.  A 

typical  response  to  this  question  was: 

"First  1 thought  how  somebody  could  be  famous,  and 
politics  was  the  first  thing  1 thought  of.  Tnen  1 
thought  about  ci rcumstances  where  I could  have  met  a 
famous  politician.  I searched  political  experiences  1 
have  had  — mostly  political  rallies  I participated  in 
and  experiences  campaigning  for  candidates.  I 
remembered  that  I had  met  McGovern.  But  since  you  said 
'most  famous',  I went  on  to  think  of  other  famous 
people  I might  have  met.  Next  I thought  of 
entertainers,  and  how  I could  have  met  them.  I 
remembered  shows  1 had  gone  to,  and  going  back-stage. 

Then  I thought  about  television  programs  and  whether  1 
had  ever  met  any  of  those  performers.  Tnen  I thought 
of  famous  scientists,  and  places  1 could  have  met 
scientists.  .." 


What  do  the  answers  to  these  two  questions  have  in  common? 
Both  of  these  answers,  and  the  answers  to  other  questions  we 
asked,  would  seem  to  indicate  that  people  applied  certain 
specific  strategies  to  search  their  memories.  More  importantly, 


almost 

everybody 

we  asked 

used  the  same  types  of 

strategies 

and 

broke 

down  the 

problems 

of  memory  search 

in  the  same  way. 

Tne 

human 

algorithm 

for  the 

first  question 

was 

consi stently 

to 
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retrieve  the  lost  recent  museum  experiences  first;  then 
experiences  that  had  been  a little  out  of  the  ordinary,  such  as 
awe-inspiring  experiences  in  museums,  an  inappropriate  event  that 
happened  at  a museum,  or  hearing  about  some  museum  th3t  was  out 
of  the  ordinary  in  some  way.  Next,  people  retrieved  museums  with 
special  cnaracter 1 sties , such  as  long  winding  staircases,  museums 
that  used  to  be  palaces,  or  museums  with  special  types  of 
exhibits.  Finally,  they  retrieved  places  they  had  been  and 
museuns  in  tnose  places,  first  naming  museums  in  places  they  had 
visited  and  t nen  in  places  they  had  lived.  The  algorithm  for  the 
second  question  involved  finding  the  types  of  famous  people  there 
are  3nd  then  applying  strategies  to  search  for  experiences  that 
might  have  led  to  meeting  people  of  each  type  (e.g.,  Was  I ever 
at  a political  rally?  What  scientific  conferences  have  1 
attended? ) . 

Let's  look  more  closely  at  tne  museum  example  to  see  how  we 
could  get  the  computer  to  give  a similar  answer.  Tne  first,  thing 
humans  diu  in  answering  that  question  was  to  call  up  their  most 
recent  and  outstanding  museum  experiences.  So,  in  order  for  the 
computer  to  use  the  human  algorithm  to  retrieve  museum 
experiences,  it  must  associate  some  experiences  more  closely  than 
others  witn  museums  and  going  to  museums  so  that  all  of  memory. 
Going  to  a museum  basically  means  "doing  the  museum  script" 
[Schank  and  Abelson,  1977].  Organizing  museum  experiences  around 
the  "museum  script"  would  allow  the  computer  to  easily  retrieve 
certain  instances  of  the  script. 
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After  retrieving  recent  an!  outstanding  experiences  from 
memory,  people  searched  the  rest  of  memory  for  museum  experiences 
by  remembering  places  they  h3d  visited  where  they  might  have  gone 
to  a museum.  At  this  point,  the  meaory  search  continued  as  a 
search  for  places  visited.  People  used  a variety  of  strategies 
for  finding  places  they  had  been.  People  who  had  not  been  on  a 
large  number  of  trips  tried  to  reaeaber  trips  they  had  been  on. 
Other  people,  who  had  been  on  too  aany  trips  to  make  that 
feasiole,  followed  aental  maps  of  Europe  and  the  United  States, 
picking  out  major  cities  from  the  map  and  remembering  their 
experiences  in  those  places.  Tne  final  strategy  people  used  in 
finding  museum  experiences  was  to  remember  museums  in  places  they 
had  lived.  The  strategy  rules  for  finding  museum  experiences  are 
listed  below: 

1.  Find  museums  by  searching  for  instances  of  the 
museum  script. 

2.  Find  museum  experiences  (instances  of  the  museum 
script)  by  searching  for  them  as  events  within  trip 
inst  ances . 

3.  Find  museums  by  searching  memory  for  cities 
visi ted . 

4.  Find  museum  experiences  by  searching  for 
experiences  In  places  of  residence. 

5.  Find  trips  oy  searching  for  trips  to  foreign 
countries  or  trlp3  within  country  of  residence,  or  by 
searching  for  foreign  countries  and  places  within 
country  of  residence  and  episodes  associated  with 
those  places. 


6.  Find  places  by  using  a map  of  the  general  area. 
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Tnese  rules  can  be  stored  in  a computer  memory  as  features 
of  museums,  the  museum  script,  the  trip  script,  and  each  of  the 
places.  Attached  to  the  museum  script  would  be  the  information 
that  instances  of  this  script  normally  occur  during  Instances  of 
trips  or  as  singular  events  in  the  place  of  residence.  Attached 
to  the  museum  stereotype  would  be  the  information  that  they  are 


the  location 

for 

doing  the  museum  script 

and 

tnat 

they 

are 

usually  in 

big  cities.  Tne  trip  script 

would 

hold 

the 

information 

that 

trips  are  to  places  other 

than 

the 

pi  ace 

of 

residence.  And  each  place  would  point  to  memorable  experiences 
in  that  place. 

Tnere  would  be  no  sense  in  organizing  a computer  memory  this 
way  unless  it  could  be  generalized  to  other  objects  and  episode 
types.  A memory  set  up  this  way  would  have  its  scripts  and  other 
stereotypes  pointing  to  information  about  where  in  memory  their 
instances  could  be  found.  In  this  way,  each  stereot voe  would 

aae;i£y  a aai  aX  akralealss  lor  a&acgfrln*  meagre  La  lini  iis 

instances . £ach  script  and  stereotype  would  include  information 
about  wnat  otner  scripts  or  macro-scripts  it  could  be  a part  of 
(eg.,  the  museum  script  can  be  part  of  the  trip  macro-script) ; 
wnich  of  its  parts  are  Important  cues  for  finding  its  instances 
(eg.,  Iook  for  places  different  than  home  to  find  trips);  and 
wnat  other  memory  structures  can  be  used  to  find  its  instances 
(eg.,  go  through  a mental  map  of  an  area  to  find  places).  Using 
this  organization,  the  following  general  rules  for  searching 


memory  could  be  used: 
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7.  To  find  instances  of  a script,  search  for  other 
scripts  and  macro-scri pts  it  can  be  part  of. 

6.  To  find  objects,  search  for  stereotypical  events 
(sucn  a scripts)  associated  with  that  object. 

9.  To  find  an  instance  of  a stereotype  in  memory,  find 
instances  >f  the  parts  of  it  that  are  specified  as 
important . 

10.  To  find  places,  use  a map. 

Rule  7 is  a generalization  of  rule  2,  rule  3 is  a generalization 
of  rule  1,  rule  9 is  a generalization  of  rules  3,  4,  and  5,  and 
rule  io  is*'a  restatement- of  rule  6... 

In  order  to  apply  these  strategies  to  a memory  search, 
memory  must  be  well-organized.  A well-organized  memory  should  be 
able  to  answer  "Wnere  did  John  go  to  law  school?"  without  having 
to  go  tnrougn  John's  experiences  in  elementary  school,  his 
experiences  at  work,  or  his  experiences  with  his  family.  We 
could  imagine  memory  for  experiences  to  be  a temporally-ordered 
list  of  all  of  the  events  that  were  part  of  a person's  life  — 
everything  he  did  and  everything  he  read  or  heard  about  in  the 
course  of  doing  things.  But,  this  type  of  organization  would 
make  it  difficult  to  retrieve  any  single  piece  of  information 
without  searching  all  of  memory  to  find  it.  Because  of  the  large 
number  of  events  that  happen  within  one's  lifetime,  straight  time 
sequences  would  be  hard  to  index  into  for  retrieval,  and 
therefore,  not  very  useful  for  storage.  Some  better  method  of 
organization  is  obviously  necessary  so  that  the  memory  can  be 
searched  in  a more  directed  way. 
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Consider  the  following  knowledge  we  have  about  law  school. 

11.  Law  school  constitutes  a 3-year  period  in  one's 
life  charact eri zed  by  one's  being  a law-school 
student  at  a certain  law  school. 

Rule  11  says  that  going  to  law  school  is  a tine  slice  in  a 
person's  life  characterized  by  being  a law-school  student.  If 
all  of  the  events  that  happened  during  this  time  period  and  that 
pertained  to  law  scnool  were  grouped  togetner  in  the  computer 
memory,  then  only  this  chunk  of  memory  would  have  to  be  searched 
to  answer  any  question  about  law  school.  Questions  such  as  "Wnat 
student  organizations  was  John  involved  in  while  he  was  in  law 
school?"  would  be  easy  to  answer.  Consider  another  piece  of 
information  we  know  about  law  school: 

12.  Law  school  comes  sometime  after  college,  usually 
before  an  occupation,  always  before  the  occupation  of 
being  a lawyer. 

If  law  school  is  a time  slice  characterized  by  being  a law 
student,  tnen  college  and  high  school  are  also  time  slices.  All 

of  these  school  experiences  can  be  grouped  together  to  form  a 

sequence  of  time  slices  involving  going  to  school . Suppose  wo 
were  to  give  the  computer  rules  11  and  12.  They  would  tell  the 
program  to  look  for  law  school  in  the  school  sequence  after 
college.  Once  this  time  slice  was  found,  the  particular  law 

school  could  be  found  by  looking  for  tnose  things  that 

characterize  the  time  slice. 

An  organization  such  as  this  would  structure  experiences 
temporally,  but  would  break  the  time  line  into  workable  parts. 
It  would  be  broken  into  pieces  so  that  each  piece  had  some  unique 
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or  partially  unique  characteristic  (as  In  the  example  above). 
Each  of  these  unique  pieces  or  tine  slices  Is  called  an  era 
(Kolodner  197$].  In  the  exanple  above,  the  three  years  of  going 
to  law  school  make  up  a professional  school  era  characterized  by 
being  a law-school  student.  Similarly,  the  college  and  high 
school  time  slices  also  define  eras.  These  eras,  along  witn  any 
other  school  eras,  constitute  a sequence  of  school  eras.  Some  of 
the  standard  ways  of  breaking  up  a personal  time  line  are: 
places  lived,  Jobs  held,  schools  attended,  and  family  situation. 
Events  in  a person's  life  having  to  do  with  his  job  would  go  in 
an  occupational  era,  those  having  to  do  witn  his  family  would  go 
in  a family  era,  etc.  Events  having  to  do  with  more  than  one 
aspect  of  a person's  life  would  be  stored  in  more  than  one  era. 

Strategies  for  searching  memory  would  take  advantage  of  this 
memory  organization.  When  searching  for  an  event  having  to  do 
with  someone's  Job,  only  events  in  occupational  eras  would  need 
to  be  checked.  W.nen  searching  for  an  event  having  to  do  with  a 
particular  joo,  only  events  in  the  eras  corresponding  to  that 
particular  Job  and  the  other  eras  Happening  at  that  time  would 
have  to  be  looked  at.  To  implement  this  on  a computer,  each 
script  and  other  stereotype  would  need  to  have  Information  about 
which  times  in  someone's  life  he  might  be  involved  in  that  type 
of  activity,  and  wnich  types  of  eras  and  era  sequences  it  can  be 
found  in,  as  well  as  the  information  mentioned  previously.  The 
museum  script  would  hold  the  information  that  residential  eras 
can  be  searched  to  find  its  instances.  Tne  trip  script  would 
have  the  information  that  pleasure  trips  are  a break  from  the 
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normal  place  of  residence,  and  are  also  found  bv  searching 
residential  eras.  If  the  political  rally  script  for  a particular 
person  were  to  contain  tne  information  that  he  attended  them  most 
often  when  he  was  in  college,  then  only  that  portion  of  his  life 
would  usually  be  searched  to  find  political  rallies.  The 
following  additional  rules  can  be  used  for  searching  a memory 
organized  as  described  aoove: 

13.  To  find  an  instance  of  a stereotype  in  memory,  look 
only  at  events  in  the  types  of  eras  and  era  sequences 
it  could  be  found  in. 

Id.  To  find  an  instance  of  a stereotype  in  memory,  look 
only  at  events  in  the  appropriate  eras  going  on  at 
the  time  when  this  event  is  most  likely  to  have  taken 
place . 

15.  To  find  an  era,  look  only  at  events  in  the 
appropriate  era  sequence  at  the  time  specified 

relative  to  other  eras  in  that  sequence  and  in  other 
sequences . 

Applying  the  strategies  described  above  will  not  always  give 
complete  answers.  Sometimes  relevant  events  will  not  be  found. 
But  people  also  find  it'  hard  to  give  complete  answers  to 
questions  involving  extensive  memory  search.  People  give 
incomplete  answers  when  they  do  not  apply  relevant  strategies. 
We  found  that  people  often  forgot  to  mention  museums  in  their 
none  towns  when  naming  all  the  museums  they  had  been  to.  When 
people  search  with  something  specific  in  mind,  they  tend  to  skip 
over  other  relevant  answers.  Wnen  answering  "Who  is  the  most 
famous  person  you  have  met?",  people  missed  finding  famous 
entertainers  while  they  were  searching  memory  for  politicians 
(even  in  one  Instance  wnere  the  entertainer  had  introduced  tne 
person  to  the  famous  politician). 
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Tnese  memory  organizations  and  strategies  are  not  sufficient 
by  themselves  for  searching  memory.  Besides  tne  organization 
mentioned  aoove,  events  must  be  related  in  a variety  of  other 
ways.  It  seems  reasonable  that  people  organize  events  around 
people  Involved  in  the  events,  countries  involved,  issues 
involved,  etc.  In  the  museum  example  above,  some  people  used  a 
mental  map  to  find  places  they  had  visited  and  experiences  in 
those  places.  Tnis  could  not  have  been  done  if  they  did  not  have 
at  least  some  events  organized  around  those  places.  A computer 
memory  following  that  strategy  would  also  need  to  have  each  place 
point  to  some  of  the  events  that  happened  there.  Similarly,  each 
object,  issue,  and  person  should  have  pointers  from  it  to  some  of 
the  experiences  associated  with  it.  Organizing  events  in  this 
way  would  allow  alternative  strategies  of  searching  througn 
events  associated  with  each  of  the  particular  objects,  countries, 
issues,  and  persons  mentioned  in  a question. 

Events  must  be  indexed  in  some  smart  way  so  that  they  can  be 
associated  witn  each  other  as  described  above.  Associating 
events  witn  each  other  through  a series  of  discrimination  trees 
allows  an  event  to  be  searched  for  without  having  to  look  at 
other  events  in  the  long  event  list  of  an  era.  Similar  events 
would  be  near  each  otner  in  memory,  events  that  happened  at  the 
same  place  would  be  close  to  each  other,  and  unusual  events  would 
be  closer  to  the  top  of  a tree  and  therefore  easier  to  retrieve. 
Events  could  then  be  found  by  following  down  appropriate  branches 
of  appropriate  trees.  Eras  would  then  be  used  for  search  only  in 
cases  when  an  event  could  not  be  found  in  a tree.  They  would 
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maintain  their  Importance,  however,  as  knowledge  structures 
necessary  for  Inference  and  time  relations.  The  proolem  that 
remains,  however,  is  to  determine  what  are  the  relevant 
discriminations  to  De  made  in  these  trees. 


How  can  this  memory  organization  be  used  to  relate  events  to 
eacn  other  by  time?  In  order  to  relate  events  to  other  events  by 
time,  tnere  must  be  a notion  of  the  relative  importance  of 
events.  We  can  imagine  a person  talking  about  a trip  as 
occurring  "two  weeks  before  I got  married."  But  we  would  find  it 
unusual  to  near  that  someone  say  that  he  got  married  "two  weeks 
after  the  trip  to  Sew  York  when  I went  to  the  Wnitney  Museum." 
We  would  like  a memory  program  to  make  the  same  types  of  time- 
relations.  If  asked,  "When  did  you  get  married?",  a program 
should  answer  "in  1953,  two  years  after  I finished  college" 
rather  than  "two  weeks  after  I went  to  New  York"  (unless  the 
current  context  was  the  trip  to  New  York).  Eras  can  be  used  for 
relating  events  by  time.  Events  that  start  and  end  eras  tend  to 
be  landmark  events.  Furthermore,  some  era  sequences  seem  to  have 
more  importance  than  others.  Some  people  tend  to  relate  all 
events  to  occupational  eras.  Other  people  seem  to  use  family 
eras  for  describing  when  events  occurred. 


Tne  CYRUS  system  [Kolodner,  1973]  is  a memory  model  that 
organizes  biographical  information  about  people  and  uses 
knowledge  about  its  organization  for  retrieval  and  automatic 


updating.  An  important  aspect  of  the  CYRUS  system  is  that  the 
organization  of  its  memory  represents  an  attempt  to  model  memory 
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in 

people,  and 

its 

retrieval 

and  updating  procedures  mirror 

the 

way 

we  oelieve 

people  access 

their 

memories.  CYRUS  is 

an 

implementation 

of 

the  ideas 

about 

memory  organization 

and 

retrieval  described  above. 

CYRUS  has  a question-answering  module  which  answers 
questions  put  to  it  by  a human  user,  and  an  updating  module  which 
automatically  adds  new  information  to  memory  from  the  UPI  wire 
after  that  inform  .on  has  been  pre-processed  by  FRUrfP  [DeJong 
1979].  Tne  CYRUS  system  contains  information  about  U.  S. 
Secretary  of  State  Cyrus  Vance,  who  was  chosen  as  the  model  for 
the  system  since  he  is  in  the  news  often  enough  to  generate  a 
large  number  of  news  updates.  A sample  dialogue  with  CYRUS 
follows :• 


Q1:  Wno  is  Cyrus  Vance? 

A1:  Secretary  of  State  of  the  United  States. 

Q2:  How  did  he  become  Secretary  of  State? 

A2:  He  was  appointed  by  President  Carter. 

Q3:  Where  is  he  today? 

A3:  Egypt. 

Q4:  Wny  did  he  go  there? 

AU:  He  went  to  negotiate  a compromise 
agreement  to  Egypt. 

Q5:  Has  he  met  with  the  Israelis  recently? 

A5:  Yes,  in  Washington  right  before  he  left 
for  Egypt . 

•Note:  The  parser  and  generator  in  CYRUS  cannot  yet  handle  all  of  the 
dialogue  in  these  examples  and  the  one  that  follow.  However,  the 
memory  organization  and  the  retrieval  heuristics,  which  we  were 
concentrating  on  in  building  the  system,  are  implemented  as  described 
and  can  answer  all  the  example  questions  posed  in  Conceptual 
Dependency. 


0 1> : Who  was  at  the  meeting? 

Ati:  Moshe  Dayan  and  soup  Israeli  leRal  experts. 

Ql:  Will  hr  meet  with  then  in  Israel? 

Ar:  Yes,  to  discuss  the  compromis"  agreement. 

Each  of  the  memory  structures  and  strategies  mentioned  shove 
is  Implemented  in  CYRUS.  The  CYRUS  episodic  memory  contains  all 
the  events  in  the  lives  of  the  people  represented.  CYRUS' 
stereotype  memory  holds  each  of  the  stereotypes  that  can  he  used 
for  representation  and  all  of  the  relevant  informal  ion  ahou*  each 
of  the  stereotypes. 

Eras  in  CYRUS  are  charact er i zed  hy  the  major  role  themes  > 
person  is  involved  in  at  each  point  in  his  life  (Schink  anl 
Abelson,  1 yll).  In  CYRUS,  each  person  represeni r i has  an 
occupational  sequence  of  eras  (including  school),  a family 
sequence  of  eras,  a social  sequence  of  eras,  an.1  a residential 
sequence  of  eras  (where  each  era  corresponds  to  a place  the 
person  has  lives).  Each  era  has  a corresponding  role  theme  or 
place  of  residence.  Eras  contain  all  the  events  in  a person's 
life  occurring  during  that  time  span  and  pertaining  to  that  role 
theme  or  place  of  residence.  Cyrus  Vance's  current  occupational 
era  is  characterized  by  his  bein.<  Secretary  of  State;  his 
current  family  era  Is  characterized  by  his  bein?,  a husband  and 
fattier;  and  his  current  residential  era  is  characl  er  i zed  by  his 
havin;  a place  of  residence  in  Washington,  but  travelling  a -treat 
deal.  Current  events  having  to  do  with  Vance's  occupation  ro 
into  his  current  occupational  era;  events  having  to  do  with  his 
family  life  ro  into  his  current  family  era;  and  events  having  to 
do  with  his  social  life  ro  into  his  current  social  era.  Events 
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having  to  do  with  his  place  of  residence  go  Into  his  current 
residence  era.  Each  event  knows  wnleh  era  it  lives  in.  When 
CYRUS  Is  asked  a question  aoout  a recent  trip  that  Vance  has  made 
to  Israel,  it  looks  at  events  in  his  current  occupational  era, 
since  Vance  travels  a lot  as  Secretary  of  State.  To  search  for  a 
recent  party  he  went  to,  only  events  fror  his  current  social  era 
are  checked,  unless  it  was  a family  party  or  had  to  do  wiln  his 
occupation,  in  which  case  events  would  come  from  either  his 
family  or  occupational  eras. 

Events  in  CYRUS  are  represented  as  instantiations  of  scripts 
or  macro-scripts.  Each  instantiation  has  its  events  attached  to 
it  through  an  event  list.  A trip  to  Israel  in  which  Vance  spoke 
to  Begin  and  attended  a state  dinner  would  be  represented  as 
follows : 

$TRIP  actor  VANCE  destination  ISRAEL  origin  USA 
events: 

IATTEND-MEET1NG  actor  VANCE  meetee  BEGIN  place  ISRAEL 
$ ATT END-STATE-DINNER  actor  VANCE  place  ISRAEL 

Events  contained  within  larger  episodes  are  organized  within  the 

episodes  they  are  a part  of.  Tnus,  a meeting  in  a foreign 

country  will  always  be  organized  as  an  event  within  the  trip  to 

that  foreign  country.  In  addition,  a preliminary  version  of 

associating  events  with  their  components  through  the  use  of 

discrimination  trees  has  been  implemented,  and  events  can  be 

found  by  looking  in  the  appropriate  trees. 

Stereotypes  in  the  fora  of  scripts  and  macro-scripts  play  a 


large  role  in  memory  retrieval.  The  first  way  to  find  an  event 
asked  for  in  a question  is  to  search  for  it  in  the  discrimination 
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trees  associated  with  the  components  of  the  question.  Tnus,  any 
recent  or  unusual  events  would  be  retrieved  first..  Stereotypes 
also  specify  strategies  for  retrieving  their  Instances  and  point 
to  eras,  times,  and  era  sequences  where  their  Instances  are  most 
likely  to  be  found.  Tne  stereotypes  CYRUS  uses  are  scripts, 
macro-scri pts , person  stereotypes  or  role  themes,  and  place 
stereotypes.  Each  script,  macro-scri pt , and  role  theme  that  is 
used  for  representation  in  the  CYRUS  episodic  memory  also  h3s  a 
stereotyoe  in  the  stereotype  memory.  A sample  script  that  CYRUS 
ma«es  extensive  use  of  is  the  attend-meet in;  script 
( $ AT  I'END-MEETIN  S ) . Information  in  CYRUS  about  that  script, 

includes  its  structure,  pointers  to  places  in  memory  where  it 
mi  ;nl  be  found,  and  recent  and  extraordinary  events  attached  to 
it.  Figure  1 shows  what  the  at tend-meeting  script  looks  like  in 
CYRUS: 

scri ptheader : 

($ ATTEND-MEETING  actor  AACTOR  attendees  AMEETEES 
topic  ATOPIC  place  ALOC) 

st  ruct  ure : 

AACTOR  +-->  AACTOR  and  AMEETEES 

and  <=>  "MTHANS"  <-o-  ATOPIC  <- i 

AMEEIcSS  •*■— < AACTOR  and  AMEETEES 

/ \ AACTOR 

i <-l-  and  <=>  "SPEAK* 

! AMEETEES 

MANNER  ("REPEATEDLY") 

era-sequences:  OCCUPATIONAL 

macro-scripts:  $SUMMIT-CON FERENC E 

recent -experiences : 

( A ATTEND-MEET INC  actor  VANCE  attendees  SADAT 

topic  MID-EAST  ACCORD  place  EGYPT 
time  (during  TRIP375)) 

dd  scrimination-tree: 

(TOPIC  (MID-EAST-ACCORD  . NODE2)  (S. A.-MAJ-RULE  . NODE 3) ) 


figure  1 
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Let's  examine  how  the  att.end-meet i n^  script  Is  used  by  the 
system  to  answer  the  question,  "Wnen  has  Vance  met  with  Sadat 
recently?"  Memory  must  be  searched  for  a meet  in?  between  Sadat 
and  Vance.  Information  found  on  th»  attend-meetinj  script  is 
used  to  search  for  an  answer.  CfHUS  searches  memory  usln?  that 
Information.  Tne  first  piece  of  information  it  uses  is  that 
these  meetings  occur  durin;  occupational  eras.  It  also  knows 
that,  unless  specified,  events  usually  occu"  in  the  place  of 
residence  of  one  or  another  of  the  participants  in  an  event.  So 
ClrtUS  looks  for  meetings  in  the  United  States  and  K;ypt  . It  does 
so  by  following  paths  in  discrimination  trees  associated  with 
$.MT£:ai)-M££n\J,  the  United  States,  E-;ypt , and  Sadat.  If  it 
doesn't  find  any  meetinss  by  searching  those  trees,  it  uses  its 
knowledge  about  places  to  figure  out  that  events  in  £<vpt  had  to 
involve  a trip  to  fc^ypt , and  should  therefore  be  found  bv 
searchin;  events  within  trips  to  E$ypt. . CYHUS  looks  for  business 
trips  to  tl<?ypt  since  the  meeting  script  specifies  that  it  is 
occupat ional . 

Since  all  meetings  do  not  occur  in  the  place  of  residence  of 
one  or  the  other  of  the  participants,  this  strategy  is  not  yet 
complete.  In  the  case  of  political  VIP's,  meetin?s  often  take 
place  in  another  country,  on  neutral  uround.  To  completely 
answer  the  question,  CfrtUS  must  use  its  knowledge  about 
macro-scri  pts  a meeting  could  be  part  of.  The  at  tend-meet  in-: 
script  holds  the  information  that  meetings  between  heads  of  state 
can  be  part  of  summit  meeting  episodes,  and  the  search  can 
continue  oy  looking  for  summit  meetings  Vance  attended  where 
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Sadat  was  also  a participant.  CYRUS  does  this  In  much  tne  sane 
way  it  looked  for  regular  meetings,  using  the  additional 
information  that  summit  meetings  can  also  happen  in  neutral 
countries  such  as  Switzerland.  It  can  also  search  through  his 
trips  to  those  countries  to  look  for  a summit  meeting.  At  this 
point  in  the  search,  if  looking  through  appropriate 
discrimination  trees  of  events  has  not  yielded  an  answer,  CYRUS 
can  search  through  the  event  lists  of  appropriate  eras  to  find 
meetings.  It  makes  use  of  similar  strategies  to  those  described 
above,  i.e.,  to  find  a meeting  in  Egypt,  it  searches  through  the 
appropriate  event  list  for  a trip  to  Egypt,  and  then  through  the 
event  list  of  the  trip  for  a meeting. 

In  order  to  answer  this  question,  then,  CYRUS  needed  to  use 
a large  amount  of  information.  The  meeting  script  indicated  what 
type  of  eras  its  instances  could  be  found  in,  and  what 
macro-scripts  it  could  also  be  a part  of.  CYRUS’  general 
knowledge  told  it  that  the  place  for  a meeting  was  probably  the 
country  of  residence  of  one  of  the  participants;  and  that  in 
order  for  a person  to  be  in  a place  other  than  his  place  of 
residence,  he  must  take  a trip  there.  Additionally,  CYRUS  needed 
to  know  that  the  type  of  a trip  and  its  location  in  memory  are 
determined  by  the  events  which  happen  during  the  trip,  and  should 
be  found  by  searching  for  the  appropriate  tyoe  of  trip.  Input 
and  output  from  CYRUS,  including  some  Intermediate  output  follow: 
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>Wrten  has  Vance  met  with  Sadat  recently? 

Searching  for  meetings  between  Vance  and  Sadat 

Searching  for  business  trips  to  Egypt  made  by  Vance 

Pound  CON552 

Searching  CON562  for  meetings  with  Sadat 

Pound  CON 5^7 

Searching  CON5^7  for  meetings  with  Sadat 

Found  one 

December  15,  in  Egypt. 

Some  of  the  strategies  CYRUS  used  in  answering  this  question 
were  searching  directly  for  meetings  Vance  has  attended,  looking 
at  experiences  Vance  has  had  with  Sadat,  and  looking  at 
experiences  Vance  has  had  in  Egypt.  Additional  alternative 
strategies  (not  yet  implemented)  could  also  have  been  used. 
Alternatively,  Vance's  experiences  associated  with  the 
Arao-Israeli  conflict  or  the  Egyptian-lsrael i peace  talks  could 
have  been  searched  (after  Inferring  that  a meeting  between  Vance 
and  Sadat  probably  had  to  do  with  one  of  those  Issues). 

In  answering  the  question,  "Has  Vance  ever  gone  sightseeing 
in  Saudi  Arabia?,"  Information  about  the  sightseeing  script  is 
used  to  guide  the  memory  search.  CYRUS  first  looks  directly  for 
a sightseeing  experience  in  Saudi  Arabia.  If  it  cannot  find 
that,  CYRUS  uses  the  place  information  specified  in  the  question 
to  infer  that  the  sightseeing  event  it  is  looking  for  happened 
during  a trip  to  Saudi  Arabia,  and  it  thus  searches  memory  for 
trips  to  Saudi  Arabia.  It  looks  for  pleasure  trips  Vance  has 
made,  since  sightseeing  is  usually  done  during  pleasure  trips. 
When  it  finds  no  pleasure  trips  to  Saudi  Arabia,  it  must  continue 
the  search  some  other  way.  Sightseeing  can  also  occur  during 
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Business  trips,  so  CYRUS  continues  the  search  by  looking  for 
Business  trips  to  Saudi  Arabia.  A trip  to  Saudi  Arabia  in 
September,  1973,  in  whicn  Vance  went  sightseeing  at  the  oil  wells 
in  Dharam  is  found,  and  the  answer  is  given: 

>Has  Vance  ever  gone  sightseeing  in  Saudi  Arabia? 

Searching  for  pleasure  trips  to  Saudi  Arabia  by 
Vance 

Searching  for  business  trips  to  Saudi  Arabia  bv 
Vance 

Found  CON 52 5 

Searching  CON525  for  sightseeing  experiences 

Found  one 

Yes,  he  went  sightseeing  at  the  oil  wells  in  Dnaram 
last  September. 

Again,  an  alternative  strategy  could  have  included  looking 
at  events  associated  witn  the  Arab-lsraeli  conflict  to  find  a 
recent  trip  Vance  made  to  Saudi  Arabia. 

Memory  is  searched  in  much  the  same  way  to  answer  the 
question,  "Did  Vance  stay  in  a hotel  last  time  he  was  in  Saudi 
Arabia?"  Since  the  place  is  specified  as  Saudi  Arabia,  CYRUS 
knows  to  search  the  events  that  happened  during  Vance's  last  trip 
to  Saudi  Arabia.  The  trip  script  specifies  that  the  actor  stays 
in  a hotel  unless  otherwise  stated.  CYRUS  finds  Vance's  last 
trip  to  Saudi  Arabia  as  it  did  in  the  last  example,  and  searches 
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its  events  for  a specification  of  where  Vance  slept.  Since 
Vance's  last  trip  to  Saudi  Arabia  specified  that  he  stayed  in  a 
guest  palace,  CYRUS  answers  accordingly: 
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>Did  Vance  stay  in  a hotel  last  time  he  was  in 
Saudi  Arabia? 

Searching  for  pleasure  trips  to  Saudi  Arabia  by 
Vance 

Searching  for  business  trips  to  Saudi  Arabia  by 
Vance 

Found  CON 525 

Searching  CON525  for  sleeping  experiences 

Found  one 

No,  he  slept  in  a guest  palace  there. 

If  no  specification  of  where  he  slept  had  been  found,  CYRUS  would 
have  usea  its  knowledge  about  trips  to  infer  the  answer  "Yes". 

CYRUS  can  use  its  eras  and  era  sequences  to  relate  events 
through  time.  If  asked  "When  did  Vance  get  married?",  CYRUS 
would  answer  "Soon  after  he  began  to  work  as  a lawyer."  If 

asked,  "knen  was  he  last  in  Paris?",  it  would  answer  "During  the 
Vietnam  peace  talks,  when  he  was  an  advisor  to  President 

Johnson." 

CYRUS  infers  things  not  explicitly  in  memory  by  making  use 
of  expectations  derived  from  the  scripts,  macro-scri pt s , and  role 
themes  it  knows  about.  It  uses  its  knowledge  about  enablement 
conditions  for  role  themes  to  answer  questions  sucn  as  "How  did 
Vance  become  Secretary  of  State?"  In  this  case,  the  appropriate 
role  theme  tells  CYRUS  that  Secretaries  of  State  must  be 
appointed  by  the  head  of  state,  so  it  uses  that  information  to 
answer  "He  was  appointed  by  President  Carter."  It  can  use  its 
knowledge  about  trips  to  answer  "How  did  Vance  get  to  Russia?"  by 

Inferring  that  he  took  an  airplane,  even  if  this  information  is 

not  explicitly  in  memory. 
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We  are  aiming  further  research  at  finding  wait  other  memory 
organizations  are  necessary  for  doing  t n?  tasks  vie  want  the 
computer  memory  to  do,  what  otner  strategies  are  available  for 
searching  and  retrieving  information  from  memory , and  now 
retrieval  of  recent  and  outstanding  information  can  be  more  a 
part  of  the  general  understanding  process.  Although  its  parser 
and  generator  are  not  yet  complete,  tne  CYRUS  memory  functions 
can  now  engage  in  all  the  quest i on-answering  dialogues  presented 
in  this  paper.  We  expect  the  parser  and  generator  to  be 
completed  in  the  next  few  months.  W.nen  they  are  complete,  and 
after  additional  memory  capabilities  arc  adaed  to  CYRUS,  we 
expect  CYRUS  to  engage  in  even  more  sophisticatej  dialogues. 

Earlier  it  was  mentioned  that  a memory  model  should  oe  able 
to  ao  a lot  of  the  memory  tasks  people  can  do.  Tne  CYRUS  system 
apolies  strategies  to  search  its  episodic  memory  in  order  to  give 
answers  similar  to  those  that  a person  witn  the  same  knowledge 
would  give.  It  uses  its  organization  to  relate  events  to  each 
other  through  time,  and  it  infers  information  not  explicitly  in 
its  memory  by  using  the  knowledge  structures  it  knows  about.  In 
the  future,  we  hope  to  explore  other  strategies  for  searching 
memory  and  more  sophisticated  schemes  for  memory  organi zat ion . 
For  example,  we  would  like  CYRUS  to  be  able  to  make  better  us-  of 
time  and  place  specifications  on  its  questions  in  guiding  memory 
search.  We  would  like  CYRUS  to  know  what  it  does  not  know 
without  extensive  memory  search.  Giving  CYRUS  the  anility  to 
make  more  associations  and  to  direct  those  associations  will 


enaole  CYRUS  to  go  off  on  tangents  the  way  people  do.  We  hope  to 
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make  CYRUS  a more  human-like  memory,  capaole  of  making  the  same 
mistakes  we  see  people  make  in  information  retrieval. 
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